Задача #R033D

Vectorni saralashda biz ushbu metodni ishlatamiz bu yerda ishlatilayotgan divider() metodi vectorni eng kam sondagi kamayuvchi qism massivlarga bo`lib beradi, bu funksiyani birinchi marta chaqirilganda undan qaytgan qism massivlar uzunligi juft bo`ladi, bu holat faqat birinchi marta chaqirilganda, reverse() metodi vectorni teskarisiga o`girib beradi.

Sizga \(N\) ta elementda iborat \(A\) vector berilgan, vector elementlari \(1\) dan \(N\) gacha bo`lgan sonlarning qaysidir permutatsiyasi, siz vectorni bizning sort() metodimiz orqali saralaganingizda eng kamida necha marta reverse() metodi chaqiriladi.

Birinchi qatorda \(N (2 \le N \le 10^5)\) butun son massiv elementlari soni beriladi.

Keyingi qatorda \(N \space \text{ta} \space A_i ( 1 \le A_i \le N)\)butun sonlar massiv elementlari beriladi.

Yagona butun son masala yechimini chop eting!